Fast Message Passing via the ALLCACHE Memory on KSR Computers

A large body of applications have been built which use a message-passing style of inter-process communication. Thus, it is important to be able to support eecient message-passing even on shared-memory computers. Unfortunately, `direct' porting of message-passing packages to shared-memory computers invariably produces unacceptably poor performance. In this paper, we discuss schemes for eeciently implementing the primi-tives of two commonly-used message-passing packages { PVM and TCGMSG { through the ALLCACHE memory of KSR computers. First, we describe a generic interface for message-passing and buuering, and map the speciic calls of these two packages on to this generic interface. We then derive analytical results about the achievable bandwidth for message-passing via the shared ALLCACHE memory on KSR machines. Further, we describe a simple but widely-used benchmark called ping-pong, and report the performance of this benchmark on our implementation of each of the two message-passing packages. Finally, we suggest some new features to the system software on KSR machines which might support such packages more eeciently, and point out some drawbacks in the interfaces of the packages which hinder their eecient implementation on multiprocessors.